Kam Air được "Zamarai M. Kamgar" thành lập ngày 31.8.2003, là hãng hàng không tư đầu tiên ở Afghanistan. Hãng bắt đầu hoạt động từ ngày 8.11.2003 với chuyến bay đầu tiên giữa Kabul - Herat - Mazari Sharif bằng một máy bay Boeing 727 do tướng Abdul Rashid Dostum cung cấp để trả công cho việc cung cấp nhiên liệu và thực phẩm cho đội quân của viên tướng này.[2]